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Abstract. This is the second in a series of papers in which we 
study the n-Selmer group of an eUiptic curve. In this paper, we 
show how to realize elements of the n-Selmer group explicitly as 
curves of degree n embedded in P"~^. The main tool we use is a 
comparison between an easily obtained embedding into P" and 
another map into P" ~^ that factors through the Segre embedding 
pra-i ^pn-i ^ pra -1^ ^j^g comparison relies on an explicit version 
of the local-to-global principle for the n-torsion of the Brauer group 
of the base field. 



1. Introduction 

This paper is the second in a series of papers discussing 'Exphcit n- 
descent on elhptic curves.' Let E be an elhptic curve over a number 
field and let n > 3. The elements of the n-Selmer group of E may 
be viewed as isomorphism classes of ra-coverings C E. For us, to do 
an 'explicit n-descent' means to represent each such isomorphism class 
by giving equations for C as a curve of degree n in P"^^. 

It is well known that computing the ra-Selmer group as an abstract 
group gives partial information about both the Mordell-Weil group 
E{K) and the Tate-Shafarevich group UIlKjE). There are likewise 
several motivations for computing the n-Selmer group in the explicit 
sense described above. Firstly, it is known that a point in E{K) of x- 
coordinate height h lifts to a point of height approximately h/{2n) on 
one of the Selmer n-coverings (see Theorem B.3.2 in [6J). Thus explicit 
n-descent enables us to find generators for the Mordell-Weil group more 
easily, and hence sometimes to show that the n-torsion of the Tate- 
Shafarevich group is trivial. Secondly, if we have already computed 
the Mordell-Weil group, for instance using descent at some other n', 
then we can use explicit n-descent to exhibit concrete examples of non- 
trivial n.-torsion elements of III(i^, E). Our work is also likely to form a 
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useful starting point for performing higher descents, and for computing 
the Cassels-Tate pairing. 

The first paper in this series [3] gives more background on the theory of 
descent. In particular we explain a number of different interpretations 
of the elements of the group H^{K, E[n]), which contains the Selmer 
group as a subgroup. One of these interpretations, and the one which 
is relevant to this paper, is as 'Brauer-Severi diagrams' [C —>■ S]; such 
a diagram consists of a morphism that is a twist of the embedding 
E p"-i associated to the complete linear system |n((9)|, where O 
is the origin of E. In particular C is a torsor under E and S" is a 
Brauer-Severi variety of dimension n — 1. If C has points everywhere 
locally, then so does S, hence (by Global Class Field Theory) S is 
isomorphic to P"^^. Our goal in this paper is to explain how one can 
obtain equations for the image of C in S = P"~i in this case. 

In brief, we compare two different embeddings of C into P"^~^. The 
first comes from the fact that, even without assuming C has points 
everywhere locally, the cohomology map H^{K, E[n\) — > H^{K, Eln"^]) 
sends the Brauer-Severi diagram [C — to a diagram [C — ^ S'] 
with 5' = P" The second map is more abstract: starting with the 
diagram C — > S* we form a dual map C — S"^ and thus C ^ S x S"^ . 
We then compose with the (generalised) Segre embedding to obtain 

C ^ S X S"" ^ P"'"^ 

Equations for the image of the first map to P"^~i are given in Section [31 
By a suitable change of coordinates on P" followed by projection to 
a hyperplane, we obtain equations for the image of the second map. 
Finally, we pull back to C ^ and, when we start with a Selmer group 
element, obtain equations for C — P"~^. For obvious reasons we refer 
to this as the Segre embedding method. 

We will not be concerned in this paper with the details of implementa- 
tion; these will be discussed in the third paper of the series [1]. How- 
ever, we would like to mention that the Segre embedding method, as 
well as two more methods discussed in |3j, have been implemented for 
n = 3 and K = Q and are available as part of the MAGMA computer 
algebra system [7] (version 2.13 or later). 

All three methods rely for their practical implementation on a 'Black 
Box' that computes, for a given central simple i^-algebra A of dimen- 
sion that is known to be isomorphic to the matrix algebra Mat„(i^), 
an explicit isomorphism A Mat„(ii"). Algorithms for this when 
K = Q will be described in |1] . 
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2. Background and overview 

Unless stated otherwise, K will denote a number field, with absolute 
Galois group Gk-, and E will be an elliptic curve over K with origin O. 
Let n be a positive integer. Recall the definition of the n-Selmer group 
of E: the short exact sequence of ii"- group schemes 

— > E[n] — >E^E — . 
gives rise to the following commutative diagram with exact rows. 

E{K) — - H\K, E[n]) H\K, E) 

E{K,) n. H\K,, E[n]) H\K^, E) 

Here, v runs through all places of K. The n-Selmer group Sel(")(ir,E) 
is then defined to be the kernel of a. 

The following notation and facts can be found in [3]. 

We assume that n > 3. Then there is an embedding f : E ^ pn-i 
associated to the complete linear system |n((9)|. In fact, if n = 2 
one would work with a double cover, in which case our algorithm still 
works with minor changes. Indeed it reduces to the classical number 
field method for 2-descent (see for example [2], Lecture 15). 

We can view an element of H^{K, E[n]) as a twist of the diagram 
f : E ^ P""-*^, i.e., as a diagram of the form [C S], where C is a 
torsor under E and 5 is a Brauer-Severi variety of dimension n — 1. We 
call such a diagram a Brauer-Severi diagram. In this interpretation, a 
diagram [C — >■ 5*] corresponds to an element of the n-Selmer group if 
and only if C has points everywhere locally. 

The period-index obstruction map, defined in [H], is a quadratic map 

Ob„ : H\K,E[n]) — > BT{K)[n]. 

It sends the diagram [C S] to the class of S in Br(_ft')[n]. We 
say an element ^ of H^{K, E[n]) has trivial obstruction if Ob„(^) = 0, 
equivalently the corresponding diagram [C S] has S = P"^^. 

Alternatively we can view an element ^ of H^{K, E[n]) as a pair (C, [D]) 
where [D] is a G^-invariant divisor class on C. The class [D] is rep- 
resented by a rational divisor if and only if the element ^ has trivial 
obstruction. 

Our algorithm applies not only to elements of the Selmer group, but 
more generally to any element in H^{K, E[n]) with trivial obstruction. 
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The natural map H\K, E[n]) ^ H\K, E[n^]) brings the pair {C, [D]) 
to the pair (C, [?t-D]). Moreover, composing the above with Ob„2 gives 
the zero map: there is a commutative diagram 

{K, E [n] ) — Br (i^) [n] 

■n 

{K, E [n^] ) Br{K) [n^] 

In other words, the divisor class [nD] is always represented by a rational 
divisor of degree n^, or equivalently, the above map takes any diagram 
[C ^ S"] to a diagram [C P" with trivial obstruction. It is 
relatively easy to find equations for the image of this map. We do this 
in Section [3l 

Our basic question then is, starting with an element of H^{K, E[n]) 
with trivial obstruction, how do we reverse the map 

[C P"-i] I — >[C ^ P"'-^] ? 

The diagram [C S] naturally extends to give a map 

Ac : C — > S X S"" — y F{A) 

where A is the obstruction algebra, the central simple -fT-algebra as- 
sociated to the Brauer group element Ob„(C S) = [S] (see [IDl 
p. 160]). In this paper we describe an algorithm for writing down both 
structure constants for A and equations for C as a curve of degree 
in F{A) = P" In fact we specify the equations in Section [3] and the 
structure constants in Section HI 

In the case of trivial obstruction, we know that there exists an iso- 
morphism of i^'-algebras A = Mat„(i^'), which is called a trivialisation 
of A. Using this isomorphism, we may obtain equations for C in P*^"! 
as a curve of degree n by projecting onto a column. 

The algorithm is split into parts, each of which (except the first) corre- 
spond to a piece of the 'master diagram' found in Theorem 18.11 b elow . 
which we reproduce here. 

C p«-i X (P"-i)^ — P(Mat„) 

A 

9C proj I 

P(i?) ^ P(A,) ^ P(Mat„) 
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The first step is to realize H^{K, E[n]) as a subgroup of a concrete 
group. Let R be tlie affine algebra of the group scheme E[n\. Addition 
in E[n] translates into the comultiplication homomorphism A : R ^ 
R ®x R- We use this to define a group homomorphism 

d:R- -^{R^^Rr, a^^^. 

A{a) 

Then there is a natural embedding of H^{K, E[n\) into (R^kR)^ /dR^ . 
See Section[3]below and P Section 3]. We can then compute the Selmer 
group as a subgroup of {R<S)k R)^ /dR^ , see [1] for details. Therefore, 
in the following we can assume that our element of H^{K, E[n\) is 
represented by some p & {R ®k R)^ ■ 

In the second step, starting with p ^ {R ®k R)^ coming from an 
element of H^{K,E[n]), we construct an embedding qq '■ C ^ ^{R), 
where P(i?) is the projective space associated to the i^-vector space R. 
We need to choose a i^-basis of R in order to write down explicit 
equations for the image of gc- This step is explained in Section [31 

In the third step, we define a new multiplication on R, which depends 
on p, that turns it into a central simple ii'-algebra Ap. This is the 
obstruction algebra for the element of H^{K, E[n]) represented by p. 
In other words, we create an explicit isomorphism of iiT-vector spaces 
(Pp : R —>■ Ap. This will be explained in Section HI 

The fourth step makes use of the fact that S = P"^^, or equivalently 
that Ap = MatniK), when p represents an element of H^{K, E[n]) 
which has trivial obstruction. In Section O we give an explicit trivial- 
isation of the algebra Ai, the central simple algebra coming from the 
trivial element of H-^lK, E[n\), which serves as a normalisation. For 
the general trivialisation map Tp : Ap Matn{K) will come 

from our 'Black Box', to be described in more detail in the third paper 
in this series 

In the fifth step, we project the image of TpOippOgQ into the hyperplane 
of trace zero matrices and show that our total map factors through the 
Segre embedding: 

C P"-i X (P"-i)v P(Mat„). 

This step makes up Section for the case p = 1, i.e. [C P"^^] = 
[E — >■ P"-"^]. The general case is described in Sections [7] and [HI 

The final step of the algorithm is to make use of the Segre factorisation. 
It is here that an explicit trivialisation of the obstruction algebra is 
required. We pull back under the Segre embedding and project to the 
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first factor, wliich gives us equations for C — > P"^^. Tliis is explained 
in Section [HI 



3. Finding Equations for C in ¥"■ 

We continue to take K a number field, but in fact our algorithm works 
over any field whose characteristic is prime to n (although below, we 
assume for simplicity that the characteristic is neither 2 nor 3). We 
denote by [n] the multiplication- by-n map on E. We fix a Weierstrass 
equation 

E : = + ax + h 
and define for Ti,T2 G E[n]{K) a rational function ^(^^ ^2) K{E)^, 

( 1 if Ti = O or T2 = C 

r(^T„T,){P) = \ ~ ^^^1) if Ti + T2 = O and Ti ^ O 

{ x{P)-x(Tj+T2) 



y[P)+yiT,+T,) _x{TuT2) Otherwise, 



where A(Ti, T2) denotes the slope of the line joining Ti and T2, respec- 
tively of the tangent hne at Ti = T2 if the points are equal. 

For T G E[n\{K), there exists a rational function Gt G K{E) with 
divisor 

div(GT) = E (^) - E (^) = N*(2^) - [nno). 

nS=T nS=0 

(See dH Section III.8].) 

Proposition 3.1. We can scale the {Gt} such that 

(i) The map T ^ Gt is GK-equivariant, 

(ii) For each Ti,T2 G E[n]{K) and P G E{K)\E[n^]{K) we have 

GtAP)Gt,{P) 



r{T^,T2)inP) 



(iii) Go = 1, and for T 7^ O the residue of Gt at O with respect to 
the local parameter xjy is ^. 

Proof. Define the scalings of the Gt so that condition (iii) holds. That 
means that with respect to the local parameter t = x/y, when T ^ 
we can write GT{t) = ^t~^ -|- . . . , where '. . . ' signifies 'higher order 
terms.' This choice of scaling makes the map T Gt visibly Gk- 
equivariant. 
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When Ti = O oi T2 = O, condition (ii) holds trivially. In any case, a 
calculation of divisors gives 

for all choices of Ti and T2. So the divisor of ^(^^ ^2) ° [n] is 

div(r(^,^,) o [n]) = E (^) + E (^) - E (^) - E (^)- 

nS=Ti nS=T2 nS=0 nS=Ti+T2 

This is exactly the divisor of P 1-^ Gt^{P)Gt2{,P) / Gti+T2{.P) ■ There- 
fore condition (ii) holds up to a scalar. In the following, we consider 
the case Ti + T2 ^ O. We write x{t) = t'^ + . . . and y{t) = t'^ + . . . . 
Then locally at O, 

y{t) + y{T, + T2) 
t-^ + 

= t-' + '.'.'. 

Next, from [TT| Prop. IV.2.3], we have [n\{t) = nt + . . . , hence 

r{TuT2) ° [n]{t) = (nt)-i + • • • = ^t'^ + . . . 
Comparing this with 

Gnit)GT2{t) ^ i^t-^ + ...){H-^ + ...) ^ ^ 

shows that the scalar is 1. The case Ti + T2 = O is similar. □ 

In preparation for defining the embedding of C in P"^~^, we recall some 
facts from [3]. Let R be the affine algebra of E[n], i.e., 

R = Map j^{E[n]{K),K). 

It is isomorphic to a product of (finite) field extensions of K, one for 
each Gx-orbit in E[n]{K). We also work with the algebra 

R = R®kK = Map(E[n](if), K). 

The Weil pairing e„ : x E[n] fin determines an injection 

w : E[n]{K) i?^ = Map{E[n]{K), K"") 
via w{S){T) = en{S,T). 

As in Section [2], we define d : R^ {R^^ R)^ via 

«®« . , . a{Ti)a{T2) 

(1) da= I.e., {da){Ti,T2)- 
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then there is an exact sequence (cf. [3], Section 3]) 

(2) 0—^E[n]{K)^R''^{R(^KRy. 

For V a vector space over K, we write F{V) = PToi{K[V]), where 
K[V] = (Bd>o Sym'^{V*) is the ring of polynomial functions on V. 

We define 71 = ResR/Ki-^^), or equivalently, 71 = Spec(i^'[i?]). For any 
i^-scheme X, we have 

7^(X)=Al(Spec(i^)xspec(x) X). 
In particular, 7Z{L) = R ®k L for any field extension L/ K. 

We also define 7V^ = ResR/i^(Gm) and = ResRg,^ij/;^(Gm). These 
schemes inherit a multiplication from G^. The groups of i^-rational 
points are 7Z^{K) = R^ and S^{K) = {R ®k R)^ ■ We may identify 
7Z^ with an open subscheme of 7Z. 

With this notation, the exact sequence of G/^-modules ([2]), becomes an 
exact sequence of ii'-group schemes: 

(3) ^ E[n] ^ ^ 5 



X 



Part (i) of Proposition 13.11 allows us to package the functions Gt to 
form a scheme map qe '■ E F{R) sending P G E{K) to the class 
of the map T Gt{P)- Away from the subscheme the map 

qe can be lifted to a map g^^ to 7Z^ . Then we have a commutative 
diagram: 



E\E[n']^^7Z 



E — nR) 

Next, we use the G^-equivariance of (Ti,T2) t— > ?"(Ti,T2) to package the 
functions ?"(Ti.T2) to form a scheme map r : E \ E[n\ sending 
P G E{K) \ E[n]{K) to the map r(P) : {T.^T^) ^ r^T^M^)- 

Proposition 3.2. The following diagram commutes. 

E \ E[n^] — E \ E[n] 



9% 



-5^ 
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Proof. We take a geometric point P G E{K) \ E[n'^]{K) and observe 
that 

3(9|(P))(T„T,) = %^%i^. 

By Proposition 13. l( ii) . this equals r(Ti,T2)(^-P)- D 

For T G E[n]{K) we denote by zt the coordinate function on TZy-speciK) 
Spec(i^(T)) given by evaluating at T, so Zxia) = a(T). 

Proposition 3.3. Given a Weierstrass equation for E, we can explic- 
itly compute a set o/n^(n^ — 3)/2 linearly independent quadrics over K 
which define the image of 

qe-.E — > P(i?) = P"'"\ 

If E[n\{K) = E[n]{K), then the zt are coordinate functions onTZ, and 
the defining quadrics can be split into two groups as follows. For all 
Ti,T2 G E[n\{K) \ {O}, we have 

(x(Ti) - X(T2))Z0 + ZTi^-Ti - ZT2Z-T2, 

and for a// Tn, T12, T21, T22 G E[n]{K) \ {O} such that 
Tu + T12 = T21 + T22 = T^O, 

we have 

{X(T2i, T22) - A(Tii, Tyi))zoZT - + ^Tai^Taa- 

Proof. We first note that the Gt are linearly independent. This fol- 
lows from the fact they are eigenfunctions for distinct characters with 
respect to the action of E[n\ by translation. (We are using the def- 
inition of the Weil pairing in [TT], Section III. 8].) Since there are 
functions Gt-, they form a basis for the Riemann-Roch space of the 
divisor [n]*((9). Hence gE embeds E into P(i?) = P" as an elliptic 
normal curve of degree n^. 

Now let P G E{K) \ E[n'^]{K), and let z = g%{P) G W{K) be 
projective coordinates for gE{P). By Proposition 13.21 we then have 
r{nP) = dz, or equivalently, r{nP)A{z) = z®z. We wish to eliminate 
P from this equation. Since zo{g^^{P)) = 1, we can make the equation 
homogeneous by multiplying the left hand side with z{0). This gives 

r{nP) z{0)A{z) = z®z. 

Writing everything out in terms of a i^-basis of i?, we obtain quadrics, 
some of whose coefficients involve rational functions of nP. We can 
eliminate these rational functions by linear algebra over K, to obtain 
a set of quadrics in K[R\ — this is what we do in practice. In order to 
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determine the dimension of the space spanned by them and the geom- 
etry of the object defined by them, we can work over K. In fact, it is 
sufficient to work over L = K{E[n]). 

Over L, the coordinate functions are defined. In terms of these, our 
system of equations is 

parametrised by (Ti,T2) G E[n]{K) x E[n]{K). 
If Ti = O or T2 = O, this reduces to a tautology. 
If Ti = T ^ C and T2 = -T, then we get 

(x(nP) — x(T)^Zq = ztz^t- 

We can eliminate x{nP) by taking differences. Taking into account the 
symmetry T ^ — T, this gives us di independent quadrics, where 

^^_^( E[n]iK)\{0} x ^_j{n' -3)/2 if n is odd 
V {±1} ^ if n is even. 

If Ti + T2 = T ^ O and Ti, T2 ^ O, we obtain 

f y{nP) + y{T) ^ 

[xinP) - x{T) ~ >^(TuT,))zoZT - zt^z^^. 

Fixing T, we can again eliminate the dependence on P by taking dif- 
ferences. Taking into account the symmetry (Ti,T2) <-> (T2,Ti), this 
provides us with ^2 independent quadrics, where 

, n({{Ti-,T2):Ti,T2,Ti + T2T^O}\ „/„r ^if^.^ r.^^\ 
= (T„T2)^(T2,T0 ) - W \ m 

(n2-l)(r22-3)/2 if n is odd 
v?{'n? — 4)/2 if n is even. 

Together, we obtain di + d2 = n^ijn? — 3)/2 independent quadrics in 
either case. 

We have found an n'^{n'^ — 3) /2- dimensional space of quadrics vanish- 
ing on the image of qe- In general (see for example the Corollary to 
Theorem 8 in [8]) the homogeneous ideal of an elliptic normal curve of 
degree m > 4 is generated by a vector space of quadrics of dimension 
m{m — 3)/2. Therefore, our quadrics define the image of E in P(i?) 
under qe- □ 
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By Section 3 of we can identify H^{K, E[n]) with a subgroup of 
{R<S)K R)^/dR^. Specifically, we define an injective map 

H\K,E[n]) — ^ {R^K RY/dR'^ 

by sending ^ G H^{K,E[n]) to pdR^ where p = d'y for some 7 G R^ 
such that w{^a) = o'il)/^ for all cr G Gi^:. 

Definition 3.4. We let H denote the subgroup of (R ®k R)^ that 
maps to the image of H^{K, E[n]) in {R ®k RY /dR^ . 

Starting with a representative p G if, we fix a choice of 7 as above. 
Then 7 determines a cocycle class ^ G H^{K, E[n]). We let vr : C — E' 
be the twist of the trivial n-covering [n] : E E hy ^. In other 
words, there is a genus 1 curve C defined over K and an isomorphism 
(f) : C ^ E defined over K with cr(0) o = r^^ (translation by 
C,a G for all (J G Gx- The covering map is then it = [n] o (p. 

It is easy to check that vr is defined over K. 

Proposition 3.5. Given p andG as above, there are rational functions 
Gt,c £ K{G), indexed by T E E[n]{K), such that 

(i) The divisor of Gt,c is 

div{GT,c)= E (^)- E (^) = vr*(T)-vr*(0). 

7r(S)=r tt{S)=0 

(ii) The map T 1-^ Gt.c is Gx-equivariant. 

(iii) The functions Gt^c c^re scaled so that 

r{TuT2)[T^[n) = P[Ti,T2) — . 

(iv) We can package these Gt,c to form morphisms of schemes 

gc-G ^ F{R) and gc-C\ 7r*E[n] . 

(v) The following diagram, with vertical maps defined over K, 
commutes: 

G F{R) 



4> 



•7 



E — P(i?) 



Proof. We take 7 G -R^ as above and define 

(4) Gt,c{P) = i{TY'Gt{HP)) 
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for P G C{K). Since vr = [n] o 0, statement (i) is immediate from the 
corresponding statement for the Gt- Next we check Galois equivari- 
ance. Since cr(0) o 0"-*^ = r^^ we have 

where the second equahty is the definition of the Weil pairing in [HI 
Section III. 8]. On the other hand, since cr (7)77 = w(^<j), we have 

a(7(T)) = w{i„){aT)^{aT) = e^i^^, aT)^{aT). 

We deduce that 

a{GT,c){(rP) = a{GT,c{P)) = l{oT)-^G,T{<P{crP)) = G^t,c{^P). 
This proves (ii). For (iii) we compute 
'^(Ti,r2)(7r(P)) = r(^Ti,T2){n ■ 0(P)) 

_ GtMP))GtMP)) _ Gt„c{P)Gt,,c{P) 

+T2,c{P) 

Here the second equality comes from Proposition 13.11 The third equal- 
ity follows from (jl]) and ^7 = p. 

Statement (iv) is a formal consequence of (ii), and (v) then follows 
from (jH). □ 

The proofs of the following propositions are very similar to those of 
Propositions 13.21 and 13.31 and so will be omitted. 

Proposition 3.6. The following diagram commutes. 

C \ n*E[n] E \ E[n] 

9°c ^ 

d -P 



Proposition 3.7. Given a Weierstrass equation for E and an element 
p E H , with corresponding n-covering it : G ^ E, we can explicitly 
compute a set of n^{n^ — 3)/2 linearly independent quadrics over K 
which define the image of 

gc-.G — > F{R) ^P"'-i. 

If E[n]{K) = E[n]{K), then the zt are coordinate functions on TZ, and 
the defining quadrics can he split into two groups as follows. For all 
Ti,r2 e E[n]{K) \ {O}, we have 

{x{Ti) - x{T2))zo + p(Ti, -Ti)zt,Z-t, - p(T2, -T2)zt2^-T2, 
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and for all Tn, Tu, T21, T22 G E[n]{K) \ {O} such that 
Tu + T12 = T21 + T22 = Ty^O, 

we have 

{^(T2i, T22) — A(Tii, T12)) ZoZx — p{Tii,Ti2)ZT^^ZTr2 +P(^2l7 T22) Zt2iZt22- 

4. A Multiplication Table for the Obstruction Algebra 

As noted in [TTl, Section III. 8], for each T G E[n]{K) there is a rational 
function Ft € K{E) with 

div(FT) = n{T)-n{0). 

In the last section we defined rational functions Gt- We now scale the 
Ft so that Ft o [n] = Gt- It is equivalent to demand that the leading 
coefficient of each Ft, when expanded as a Laurent series in the local 
parameter x/y at O, should be 1. (See 'Step 1' in Section 5.3 of [3].) It 
turns out that the Ft are rather easy to compute; this will be explained 
in H]. 

Following 'Step 2' (loc. cit.), we now define e G (-R ®k R)^ by 

^' FTAP)FT2{P-T,y 

for any P G E{K) \ {0,Ti,Ti + T2}. By the discussion in Section 3 
of [3], this does not depend on P and satisfies e{Ti,T2)e{T2,Ti)~^ = 
e„(Ti,T2). Since the map defining e is Galois-equivariant, we obtain 
an element e E {R ®k R) ^ ■ The subgroup H C {R <^k R) ^ was defined 
in Definition 13. 4[ 

Proposition 4.1. There is a map 

H — > {central simple K -algebras of dimension n^} 

sending p to an algebra Ap such that 

Ob„(0 = [A,]GBr(ir)[n], 

where ^ G H'^{K,E[n]) is the element represented by p E H . In par- 
ticular, if p' = pdz for some z G R^ , then = [Ap/]; in fact, the 
algebras Ap and Api are isomorphic. 

Proof. In 'Step 3' (loc. cit.) we defined Ap = {R, +, *sp), where *£p is a 
new multiplication on R. To define it we view R®k R as an i?-algebra 
via the comultiplication A : R ^ R ®k R- Recall that this is defined 
by 

A{a){T,,T2) = a{T, + T2). 
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The corresponding trace map 

Tt: R^kR — > R 
is given by (Trz)(T) = X]ti+T2=t -^(-^i' -^2)- Then we define 

x*epy = Tr(£:p ■ x®y) 

for all x,y & R. The stated properties of Ap were established in Sec- 
tion 4 of [3]. If p' = pdz, then the isomorphism Ap/ —>■ Ap is given by 
a ^— > where the multiplication takes place in R. □ 

Definition 4.2. Let ipp : R —>■ Ap he the isomorphism of underlying 
i^T- vector spaces, inherent in the proof of Proposition 14. 1[ 

The construction in the proof provides us with explicit structure con- 
stants of Ap in terms of a i^-basis of R. In |4j, we will discuss how to 
compute the structure constants in practice. 

5. TRIVIALISATION of the OBSTRUCTION ALGEBRA 

Recall that when p E R has trivial obstruction there is a trivialisa- 
tion isomorphism Tp : Ap Mat„(i^'), where Ap is the central simple 
algebra in Proposition I4.1[ Our algorithm will need to make this trivi- 
alisation explicit. In general this will be carried out by the 'Black Box' 
to be discussed further in |3]; however, when p = 1 we can write down 
a standard trivialisation ti : Ai —>■ Mat„(i^'). In fact ti will depend 
on a choice of morphism J'e '■ E pn-i determined by the complete 
linear system |n((9)|. We make this choice now. 

Let : -E ^ (P"'^-'^)'^ be the dual map of Je, i.e., the map that 
takes P G E{K) to the osculating hyperplane at fE{P)- The elements 
of will be written as column vectors, and the elements of (P"~^)^ 
as row vectors. For each T G E[n\{K) there is a matrix My G GLn{K) 
such that translation by T on extends to the automorphism of P"~i 
defined by Mr. 

Proposition 5.1. We may fix the scalings of the Mt 's so that 
(K) F(pi_ /E(0)-Mf'-fe(P) 

— mo) ■ MP) 

where the Ft 's are the rational functions on E defined in Section\^ In 
particular, Mq = I- 

Proof. The right hand side is well-defined (the undetermined scalings 
of and of fE^P) cancel out) and has divisor n{T) — n{0). □ 
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Let (5t G -R be the characteristic function of T, i.e., the map that takes 
T to 1 but sends all other elements of E[n\{K) to 0. It is clear that 
the set of 6t for T G E[n]{K) are a basis for ^ as a ^-vector space. 

Definition 5.2. Recall the isomorphism (pi : R Ai of underlying 
i^'- vector spaces. Let ti : Ai —>■ Ma.tn{K) be the linear map of i^'- vector 
spaces given by 

T£E[n]{K) 

(Since T i— *■ Mt is Gj^-equivariant, the map ti, though a priori defined 
as a map of ^-vector spaces, is G^^-equivariant.) Note that ti sends 
V7i((5t) e Ai^K K to Mt e Matn(ir). 

Proposition 5.3. The map Ti : Ai ^ Mat„(-ft') is an isomorphism of 
K-algebras. 

Proof. (See also Prop. 5.8. (ii)].) By P Lemma 4.8] the set of Mt 
for T G E[n]{K) form a basis for Ma.tn{K). So it is clear that ri is an 
isomorphism of i^-vector spaces. We must show that it is also a ring 
homomorphism. 

We recall that Ai = {R, +, ^g). The new multiplication *^ extends to 
a multiplication on R given by 

5ti *e = Tr(£: ■ 6ti ® St^) = £{Ti, T2)6t^+t2- 

Applying ri to both sides, it is apparent that what we have to show is 
that 

Mt,Mt2 = e{Ti,T2)MT,+T2 
for all Ti, T2 G E[n]{K). In any case it is clear that Mt^Mt^ = cMt^^t2 
for some constant c E . 

Substituting T = Ti + T2 in ([2]) , we get 

We arbitrarily lift fE and to rational maps E A". The definition 
of Mt gives 

(7) M;^^-fE{P) = h{P)fE{P-T,) 

for some rational function h G K{E). Premultiplying by f^{0) we get 
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Substituting (I7j) into (E]) gives 

Then by and we obtain 

FT,+TAP)=cFT,iP-T^)FT,iP). 

Comparing with the definition of e in Section HJ it follows that c = 
£(Ti, T2) as required. □ 

6. The Segre Factorisation for E 

Recall our convention that for V a vector space over K, we write 
F{V) = PToi{K[V]) where K[V] = Q)d>o Sym'^(V*) is the ring of poly- 
nomial functions on V. We abbreviate P(Mat„(ii')) as P(Mat„). The 
i^-points of P(Mat„) may be identified with the set Mat„,(-ft')/i^^. 

In the last section we fixed a morphism Je'-E^ pn-i (;ietermined by 
the complete linear system |n((9)|, and wrote : E —>■ (P""-^)"^ for the 
dual map. We now consider the composite map 

Xe : E P"-i X (P"-i)V P(Mat„). 

We recall that we represent elements of P""^ as column vectors, and 
elements of (P"~^)^ as row vectors. The Segre map is then given by 
matrix multiplication. In particular, its image is the locus of rank 1 
matrices. Since each point of E lies on its own osculating hyperplane, 
for P eE{K) we have /^(P) ■ /^(P) = 0. Then 

Tr(A^(P)) = Tr(/^(P) ■ /^(P)) = Tr(/^(P) ■ /^(P)) = 0. 

That is, the image of A^; is contained in the locus of trace zero matrices, 
which is a hyperplane in P(Mat„). There is a direct sum decomposition 
Mat„(i^') = (J„)©{Tr = 0}. Note that the trace zero subspace contains 
all the matrices Mt for T ^ O. We write proj for the rational map 
P(Mat„) P(Mat„) induced by the second projection. 

We defined maps Qe ■ E P(P), (^1 : P ^ Ai and n : Ai ^ Mat„(ir) 
in Sections [3], H] and O respectively. 

Theorem 6.1. The following diagram commutes. 

E P(Mat„) 

A 

9E proj I 

P(P)---P(Ai)^P(Mat„) 
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The maps gE and ti were defined using the Gt's and the M^'s, re- 
spectively. Note that the matrices My depend on our choice of the 
embedding /^j : E ^ P"-^ 

The proof of Theorem 16.11 is based on the following result. 
Theorem 6.2. For P E E{K) \ E[n]{K) we have 

\e{P) = Gt{P)Mt. 

Let us show how Theorem 16.11 follows from this. Since the commutativ- 
ity of the diagram is a geometric question, we are free to work over K. 
From the definitions we have tio ipio QeIP) = YIt Gt{P)Mj'- Then 
composing with the projection map to the trace zero subspace we get 
P ^ J2t^oGt{P)Mt, which equals Xe{P) by Theorem O 

The proof of Theorem l6.2l is split into a series of lemmas. The following 
notation will be used throughout. Let Qi, . . . ,Qnhe n points in E{K) 
and let P = Y17=iQi- define morphisms He '■ — > and 
: E"' (P"^^)^ as follows. For the first map we put 

hE{Ql,...,Qn) = fE{P). 

The second map takes (Qi, . . . , Qn) to the hyperplane meeting E (or 
rather the image of /e) in the divisor (P — nQi) + . . . + (P — nQn). 
Notice that since this divisor has sum (9, it is indeed linearly equivalent 
to the hyperplane section. 

The first lemma can be seen as a mult i- variable generalisation of for- 
mula ([5]) in Proposition 15.11 

Lemma 6.3. //Qi, . . . , (5„ G E{K) \ E[n]{K) then 

^ ^ hl{Qu...,Qn)-M^' ■hE{Qi,...M 
LttWi) ■ ■ ■ <^TWnj tvtt; ^ N , 77^; 

"■eIVI; • • • , VnJ ■ iT-EWl, ■ ■ ■ , Vnj 

for allTe E[n]{K). 



Proof. We view each side as a rational function on i?". The strategy 
of the proof is first to compare divisors, and then to check scalings by 
specialising to the case Qi = Q2 = ■ ■ ■ = Qn- 

Let prj : E'" ^ E he projection to the ith factor. The left hand side 
has divisor 

n n 

Yl Yl ~ 5Z p^**^^)- 

i=l nx=T i=l nx=0 
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From the definitions of He and /i^. the right hand side has a zero when- 
ever nQi = T for some i, and a pole whenever nQi = O for some i. 
Therefore the right hand side has divisor 

n n 

a^PT*{x) -YYl ^^P^i(^) 

i=l nx=T i=l nx=0 

where the and are positive integers. 

If we replace Qi hj Qi + S for S G E[n\{K), then the right hand side 
is multiphed by a non-zero scalar (the commutator of Ms and Mt)- It 
follows that the integers and do not depend on x. So the right 
hand side has divisor 

n n 
1=1 nx=T i=l nx=0 

where a and h are positive integers. 

Since this divisor is principal, its pull-back by any morphism E 

has degree 0. This enables us to show that a = b. Since E^ is a 

projective variety, it follows that the right hand side is 

cGTiQir-'-GriQuT 
for some constant c & . 

We now specialise by taking Qi = Q2 = ■ ■ ■ = Qn {= Q say). Then 
P = nQ and 

''''^'^^ - mo).fEiP) • 

The definition of Ft in Section i gives Ft(P) = ^^(nQ) = Gt{QT. 
Finally we compare with to get c = 1 and a = 1. □ 

Lemma 6.4. If Qi, . . . ,Qn E E{K) \ E[n]{K) then 

1 ry tn \ nfn\i\/r ^b(<5i, • • • , Qn) ■ ^e(Qi, • • • , Qn) 

rr^'^uf?, hliQi, ...,Qn)- hEiQl, ...,Qn) 

Proof. Since the My form a basis for Mat„(^), we can write the right 
hand side as clt{Qi, • • • , Qn)MT for some rational functions 

on E'^. To compute the a^'s we premultiply by and take the trace. 
Since 

Tr(Mr) = <^ 

otherwise. 
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on the left hand side we get Gt{Qi) ■ ■ - GTiQu)- On the right hand 
side, using Ti{AB) = Tt{BA) gives 

ar(Qi Q ) = Tt(m~^ ^e{Qi-, ■ ■ ■ , Qn) ■ h'^jQi, ■ ■ ■,Qr 

\ ^ ^^{Ql, . . . ,Qn) ■ hsiQl, ■ ■ ■ ,Qr, 

...,Qn)- ■ hEiQi, ...,Q, 



h^E^Qlj • • • ) Qn) ■ hE^Ql, . . . ,Qr^ 
= GT{Ql)...GT{Qn), 

where we have used Lemma 16.31 in the last equality. □ 
Lemma 6.5. There is a commutative diagram of morphisms 

hjrXhY, Seere 

^ (jpn-ly ^ P(Mat,) 

U9E 

^ P(Ai) ^ P(Mat„,) 

where ill9E)iQu ...,Qn) = ll7=i9EiQi)- 
Proof. From the definitions we have 

no^.O {[[ gE){Qi, . . . , Q„) = ^ Gt{Qi) . . . GT{Qn)MT. 

T 

So the commutativity is already clear from Lemma 16.41 

It only remains to check that ]^ is a morphism. To do this we write 
it as a composite 

where the second map is induced by multiplication in R. We check 
that the image of the first map is contained in the domain of definition 
of the second. 

If g e E{K)\E[n]{K), then gE{Q) is the class of T ^ Gt{Q), whereas 
if Q e E[n]{K), then gE^Q) is the class of T i— >• resQ(GT), where the 
residue is taken with respect to a local parameter at Q. (The choice of 
local parameter does not matter.) 

Now suppose Qi, ■ ■ ■ ,Qn ^ E{K) and YYi=i QsiQi) is undefined as an 
element of Then for each T ^ O there exists 1 <i <n such that 

GriQi) = 0, and hence nQi = T. But there are — 1 such choices of 
T and only n choices of i. So this is impossible. It follows that YldE 
is a morphism as claimed. □ 
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To complete the proof of Theorem 16.21 and hence of Theorem 16. 1[ we 
put Qi = Q and Q2 = ■■■ = Qn = O in Lemma 16.51 Notice that 
hE{Q,0,...,0) = fE{Q) and hl{Q,0,...,0) = f^{Q). Also, with 
the Gts scaled as in Proposition l3.1( iii). QEiO) is the class of XIt^o ^t- 
So for Q e E{K) \ E[n]{K) we obtain 

A^(g)=Segreo(/^x/^)(g) 

= Segreo(/i^x/i^)(Q,0,...,0) 
= T,o^,{gE{Or^'gEm 
= J2 Gt{Q)Mt 

7. The Segre Factorisation for C 

Let ^ be a central simple algebra over K of dimension r? . Let S 
and 5"^ be the Brauer-Severi varieties given by the minimal right and 
left ideals of A, respectively (see |TOl p. 160]). There is a natural map 
Segre : S* x 5^ ^ '^{^A) given by intersecting ideals. We say an element 
a G v4 has rank r if the map a; 1— > ax is an endomorphism of A (as 
a i^'- vector space) of rank rn. 

Lemma 7.1. The Segre map S x S"^ F{A) is an embedding, with 
image the locus of rank 1 elements in W{A). 

Proof. If A ^ Mat„(i\:) then S = P"-^ and the Segre map reduces to 
that studied in Section O The description of the image is no more than 
the observation that a (non-zero) matrix has rank 1 if and only if it 
can be written as a column vector times a row vector. In general we 
use that there is an isomorphism of ^-algebras A ®k K = Mat„(^). 

The Segre map is an embedding since, on the rank 1 locus in P(A), 
an inverse is given by sending the class of a G A to the pair of ideals 
{aA,Aa). □ 

From now on, we call the Segre map the (generalised) Segre embedding. 
We write 1^ for the multiplicative identity of A, and Trd : A K 
for the reduced trace. There is a decomposition of ii'-vector spaces 
A = {1a) © {Trd = 0}. As in Section [6] we write proj for projection 
onto the second factor. 

The subgroup H C {R ®k R) ^ was defined in Definition 13. 4[ 

Theorem 7.2. Let p ^ H , and let tt : C —* E be the corresponding 
n- covering. Let S and S*^ be the Brauer-Severi varieties given by the 
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minimal right and left ideals in F{Ap). Then there is a morphism fc '■ 



C 



S with dual : C 



S"^ such that 



(i) the following diagram commutes: 



A 

3C proj I 

I 



F{R) 



(ii) the Brauer-Severi diagram [C S] and the class of p in H 
correspond to the same element of H^{K, E[n]) . 



The theorem is proved by combining Theorem 16.11 with the next lemma. 
First we recall how the element p E H and ra-covering n : C ^ E are 
related. In Section [3] we fixed an element 7 G with p = d'-f and 
defined a cocycle ^ G H^{K, E[n]) via w(^o-) = c"(7)/7 for all a G Gk- 
Then we let vr : C — > be the ^-twist of the trivial n-covering. Thus 
there is an isomorphism (p : C —>■ E defined over K with vr = [n] o 
and cr(0) o (f)~^ = for all a G Gk- 



Lemma 7.3. There is an isomorphism of K -algebras [3 : Ap> 
Ai ®K K making the following diagram commute. 



K 



(9) 



C P(i?) 



proj 



E — nm m 



■7 




P(Mat„) 



Proof. The first square commutes by Proposition I3.5( v). We define 
(3 : Ap ®K K Ai ®K K to make the second square commute. It 
is an isomorphism of ^-algebras by [3l Lemma 4.6]. We recall from 
Proposition 15.31 that ti is an isomorphism of ii'-algebras. Finally, since 
proj is defined purely in terms of the algebra structure, it commutes 
with the algebra isomorphism ti o /3. □ 

Theorem 16.11 identifies the composite of the second row of as A^;, 
where we recall 

Xe : E P"-^ X (P"-i)^ P(Mat„). 

Since A^; factors via the Segre embedding, its image belongs to the 
rank 1 locus of P(Mat„) . Let Ac = proj oipp o g^ be the composite 
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of the first row of (Q. Recalling that ri o is an isomorphism of K- 
algebras, it follows that Xc has image belonging to the rank 1 locus of 
¥{Ap). By Lemma [7.11 it therefore factors via the Segre embedding. 

In other words, there are morphisms fc '■ C S and : C ^ 5^ 
making the diagram in the first part of Theorem 17.21 commute. It 
remains to show that [C — > 5] is a Brauer-Severi diagram, that is 
dual to fc and that [C S] and p correspond to the same element 
of H\K,E[n]). 

The isomorphism of -ft^-algebras ti o (3 : Ap ®x K Mat„(-ft^) induces 
isomorphisms ip : S pn-i g^j^^ . _^ ^pn-i^v f^gg^ed over K 
making the following diagram commute. 



C 



E 



Segre 



HA 



pn— 1 



X 



jn-lW 



Segre 



rio/3 



P(Mat„) 



This shows that via (0, ip) , the morphism fc '■ C ^ S is isomorphic 
over K io Je '■ E ^ P"-"^. Hence [C — S"] is a Brauer-Severi diagram. 
Since cr(0) o is translation by this diagram is the ^-twist of 
[E — * P"~^], and therefore the Brauer-Severi diagram corresponding 
to p. At the same time, we see that is dual to fc (since / 
to fE)- This completes the proof of Theorem 17. 2[ 



^ is dual 



8. Finding Equations for C in P' 



m— 1 



We continue to represent elements of H^{K, E[n]) by elements p ^ H, 
where the subgroup H C {R ®k R) ^ was defined in Section [31 The 
obstruction algebra Ap was introduced in Section [H If p represents an 
element of H^{K, E[n]) with trivial obstruction, then we make use of an 
explicit trivialisation isomorphism of JC-algebras Tp : Ap ^ Mat„(-ft'). 

Theorem 8.1. Let p & H , and let tt : C ^ E be the corresponding 
n-covering. Suppose given an isomorphism of K-algebras Tp : Ap 
Matn{K). Then there is a morphism 
such that 



C ^ P"-i with dual fc 



I V 



(i) the following diagram commutes: 



c 



9C 
P(i?) ■ 



P(A, 



P(Mat„) 

A 

proj I 
I 

P(Mat„) 
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(ii) the Brauer-Severi diagram [C P" ^] and the class of p in H 
correspond to the same element of H^{K, E[n]) . 



Proof. Let S and 5*^ be the Brauer-Severi varieties given by the min- 
imal right and left ideals in F{Ap). The isomorphism Tp induces K- 



isomorphisms : 5* ^ P" and ^p' : 5* 



(F 



We modify the 



maps fc and f^ of Theorem 17.21 to give maps f^ and /^^ making the 



following diagram commute. 



C 



C 



pn-1 X Cpn-l)V 



S xS^ 



Segre 



Segre 



P(Mat„ 



Since proj is defined purely in terms of the algebra structure, it com- 
mutes with the algebra isomorphism Tp. The theorem now follows by 
combining the above diagram with that in Theorem 17. 2[ □ 



In Section Owe explained how to write down equations for C as a curve 
of degree in F{R) = P" TheoremO now tells us how to convert 
these to equations for C as a curve of degree n in P"~^. First we use Tp 
to get equations for C in P(Mat„). Then we project onto the trace zero 
matrices. Next we write Xu, Xi2, . . . , x„„ for our coordinate functions 
on P(Mat„) and substitute Xij = Xii/j, where the Xi and yj are new 
indeterminates (2n in total). This corresponds to pulling the image 
of C in P(Matn) back under the Segre map. To project to the first 
factor P"~^, we eliminate the yj. We are left with equations in the Xi, 
and these define the image of : C ^ P"~^. We will describe in |1] 
how this computation can be reduced to linear algebra for any specific 
value of n. 

For aesthetic as well as practical reasons, it is desirable to find a change 
of coordinates on P"~i so that the equations for C have small coeffi- 
cients. The necessary minimisation and reduction procedures will be 
described in a forthcoming paper [5] for the cases n = 3 and n = 4. 

It is also desirable to have explicit equations for the covering map 
71 : C E. In principle these could be obtained using the methods of 
Section [31 However in the cases n = 2, 3, 4 equations for tt are already 
given by classical formulae, reproduced in [1]. 
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